arXiv:1506.07625vl [math.PR] 25 Jun 2015 


THE SPEED OF CONVERGENCE IN THE RENEWAL THEOREM 


JEAN-BAPTISTE BOYER 


Abstract. In this article we study a diophantine property of probability measures on 
R. We will always assume that the considered measures have an exponential moment 
and a drift. We link this property to the points in C close to the imaginary axis where 
the Eourier-Laplace transform of those measures take the value 1 and finally, we apply 
this to the study of the speed in Kesten’s renewal theorem on R. 
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1. Introduction and main results 

In this article, we consider a random walk on M driven by a probability measure p 
having an exponential moment an a positive drift A = ydp(y) > 0. 
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The Markov operator associated to p is defined, for any borelian non negative function 
/ on M and any a: G M by 

Pf{x)= [ f{x + y)dp{y) 

Jr 

The question we want to study is : given a function / G (M), can we write f = g — Pg 

where 5 is a function on M vanishing quickly at infinity. 

If we set g = Yln=o P^ f 1 then g is defined on M (according to the large deviations 
inequality) and g — Pg = /. Moreover, Kesten’s renewal theorem (see [Fel71]) proves 
that 

lim q(x) = 0 and lim q(x) = — f(x)dx 
x^+ 00 ^^ ’ x^- 00 ^^ ^ A 7k 

where A = 4ydp(?/). 

Therefore our question is equivalent to finding the speed in Kesten’s theorem. 


We define the Green kernel G by 

+00 


G = p*” where for any borelian ^4 C M, p{A) = / lA{—y)dp{y) 

n=0 


For X G M note 


+00 


H { x ) = -oo,x]) 


n=0 


“|”CXD n n 

fix) = '^P'"fix) = / f{x + s)H{ds) = - f'{x + s)H{s)ds 
„ n J M. M 


Then, we have that for any / G 5(M), 

+00 

G A _ , 

n=0 

moreover, Smith’s renewal theorem (see [Smi54]) proves that 

( 1 . 1 ) ^dm^H{x) - 1r+(x) = 0 where X 2 = f y'^dp{y) 


Thus, we introduce the function R{x) = H{x) — l]R+(a^) and we get, after 

some computations, that for any / G 5(M) and any x G M, 


( 1 . 2 ) 


1 r-\-oo 

n=0 


fii)^t+ ^fix) 


f'{x + s)i?(s)ds 


In [Car83], Carlsson managed to have a control on R assuming some conditions on p 
(a polynomial moment one that holds here since we assume some exponential moment 
and one he calls “non lattice of type p” and which is exactly what we call p—weakly 
diophantine, following Breuillard ans his diophantines measures dehned in [BreOS]). Us¬ 
ing Carlsson’s estimates, and equation 1.2 we have that the convergence in the renewal 
theorem is polynomial. 

In [BG07], Blanche! and Glynn got an exponential control on R but their assumption 
is to strong for our study since they assume that there is e G such that 

(1.3) inf |1-p(t)| > 0 

\t\^e 
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This condition is what we will call 0—weakly-diophantine and our method will prove 
proposition 4.8 which says that under this condition, for any / G C^(]R) such that f,f' 
and f" vanish exponential fast at infinity, the speed in the renewal theorem is also 
exponential. Using their control and equation 1.2, we would have the same result for 
functions / G such that / and f' vanishes exponentially fast. 

In this article, we study an intermediate cases : we want to know if the speed can be 
faster that what is given by Carlsson’s estimates if we take a weaker condition than the 
strongly non lattice one. 

To study the speed in the renewal theorem for measures that are not 0—weakly- 
diophantine, we will use the theory of Fourier multipliers on M and study precisely the 
function 1/(1 — p) where p is the Fourier-Laplace transform of p. We try to find spaces 
of functions on which the multiplication by 1/(1 — p) defines a continuous operator. 

The diophantine condition we make on measures is given in the following 

Definition (Weakly-diophantine measures). Let p be a (borelian) probability measure 
on M and I G M+. 

We say that p is /—weakly-diophantine if 

liminf |6/|1 — p{ib)\ > 0 

b^±oo 

More generally, we say that p is weakly-diophantine if it is /—weakly-diophantine for 
some / G M+. 


First, we will prove an alternative definition of weakly-diophantine measures using 
the zeros of 1 — p. 


Proposition (2.18). Let p be a probability measure on M which have an exponential 
moment of order rj and a positive drift A. 

Then, there is sq G such that for any I G M+, p is I—weakly diophantine if and 
only if there is C € such that 0 is the only zero of I — p in 


z G C 


{z) g] — So, so[ and 51?(z) ^ 


-C 


1 -I-13(5;)/ 


Noting Tx the measure having density ^1 ]r_ against Lebesgue’s measure we have, for 
any / G S(R), 

If 1 /■+“ 

T\-k fix) =<Tx-k6x,f >=-r fix-u)du = - fiu)du 

^ JR_ ^ Jx 


We will prove the following characterization of weakly-diophantine measures 


Proposition (4.3). Let p be a probability measure on M which have an exponential 
moment and a positive drift A. 

Then, the two following assertions are equivalent 

(1) The measure p is weakly diophantine 

(2) For any f G 5(M), (G - Ta) a / G 5(M) 
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In particular, under the diophantine condition, for any / G 5(M), the speed in the 
renewal theorem is faster than any polynomial. 

As we are interested in faster convergence, we will also prove that if the measure is 
not 0—diophantine, then the convergence cannot be exponential : 

Proposition (4.7). Let p he a measure on M that have an exponential moment and a 
positive drift A = J^ydp{y) > 0. 

Assume that there is 'y £ sueh that for any f G C“(M) 

(G-rA)*/(x) GO(e-T'l"l) 

Then, p is 0—weakly-diophantine. 


After that, we will take interest in intermediate speed of convergence but we will have 
to restrict our study to some class of weights function. We will have to control the 
one-sided Laplace transform of those weight functions, this is why we define, 

(1.4) 


II 

Cl 

✓ 

w G C°(M, [1, -|-oo[) 

Lo is even 

Ve G M* lim^i-s-ioo e“^l’^la;(x) = 0 

1 


< 

VJ G M+ sup 2 gc 

5R(2)>0 and IzI^S 

cv(x)e ^’^dx 

is finite 


This set contains, as we prove in appendix B, (x i—)■ for any a G and a g]0, 1[, 

{x I—)• exp (Aln(l -|- \x\){l°^{\x\))^)) for any A, M £ IR+, m G N where l{x) = ln(l + 
x) and these are good candidates for speeds of convergence between polynomial and 
exponential. 

What we will prove is that either cj G doesn’t grow faster than any polynomial or 
there are functions in (M) such that the speed of convergence in the renewal theorem 
is slower than u. More precisely we will prove next 


Proposition (4.6). Let p be a probability measure on M which have an exponential 
moment and a negative drift A. 

Assume that p is weakly-diophantine but that there is I £ such that p is not 
I—weakly-diophantine. 

C“(M) 

/ 

doesn’t grow faster than any polynomial^. 


^ {G-Tx)*f 


is continuous, then ui 


Let u £ Ll be such that G — T\ 


This last proposition means that the speed is not faster than “faster than any poly¬ 
nomial” in general for functions in C“(M) if the measure is not /—weakly-diophantine 
for all I £ And to get faster speeds, we would have to study functions in Gelfand 
and Shilov’s spaces (see [GC64]) but we won’t do so in this article. 


1.1. Notations and assumptions. 

Every (considered) measure on any topological space is borelian. 

For T] £ M^, we put Cri = {z £ C||3?(2;)| < rj} and Crj = {z £ C||3?(2)| ^ rj}. 


^ it means that there is Z G N such that liminfi,_>+oo = 0. 
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For A, B cM., we note A(B iB = {a + ib\a £ A, b £ B} in particular, if ^ C M, then 
^ = {z G C|3?(2;) G A} 

For / G L^(]R), we note / it’s Laplace transform defined for any z £ C such that the 
integral is absolutely convergent by 

f { z ) = [ /(x)e-^Mx 

Jr 

then if / G the inversion formula becomes, for a.e. a: G M, 

fW) = ^ 

Jr 

In the same way, for any borelian complex measure n of finite total variation and any 
z G C such that the integral is absolutely convergent, we set 

^{z) = [ e-^^dfi{x) 

Jr 

then, is also the Fourier-Laplace transform of ^ in the distribution sense and we have 
that for any x G M and any / G 5(M), 

[ f{x - y)dn{y) = ^ 

Jr Jr 

2. DiOPHANTINE PROPERTIES OF MEASURES AND THEIR FOURIER-LAPLACE 

TRANSFORMS 

In this section, we study the link between the diophantine properties of a measure 
(that we will define in subsection 2.2) and of the set of points close to iR where it’s 
Fourier-Laplace transform takes the value 1. 

Assume for a moment that /? is a probability measure on M that have an exponential 
moment and a density with respect to Lebesgue’s measure. Then, Riemann-Lebesgue’s 
lemma proves that the Fourier-Laplace transform of p vanishes at inhnity. Thus, since 
it is uniformly Lipschitzian on some strip containing zM (as we will see in lemma 2.2), 
we get that if p doesn’t take the value 1 on zM except at 0, then there actually is a strip 
containing zM where p takes the value 1 only at 0. 

In this section, we give another condition, far weaker than having a density with 
respect to Lebesgue’s measure on M and that gives this sort of control of the points 
where p takes the value 1. 

More specihcally, the aim is to state proposition 2.18 which proves that p satisfies to 
the diophantine condition we dehne in subsection 2.2 if and only if the Fourier-Laplace 
transform of p doesn’t take the value 1 in a zone of controlled shape except at 0. 

2.1. The Fourier-Laplace transform of probability measures having an expo¬ 
nential moment. We start with a few reminds on the Fourier-Laplace transform of 
probability measures having exponential moments. We give here some properties that 
are not usually stated and for a more general overview, the reader can refer to the book 
of Rudin [Rud91]. 
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Definition 2.1 (Fourier-Laplace transform). Let p be a borelian probability measure 
on M which have exponential moments of order at least rj for some r] G 
For z £ Crj, we set 

p{z) = [ e~^ydp{y) 

Jw 

As we will see, we have all kinds of control on p and it’s derivatives close to the 
imaginary axis. We sum-up these properties in next 

Lemma 2 . 2 . Let p be a probability measure on M whieh have an exponential moment of 
order at least p. 

Then, p is holomorphic on and for any A: G N, and any a G [0, p[, is bounded 
and uniformly continuous on Cq, . 

Moreover, for any z G Crj, pifz) = p{z). In particular, if z is a zero of 1 — p, then so 
is z. 

Finally, for any n G N* and any z £ Crj, 

p*n(^z) = p{z)'^ 

Proof. Let z £ Crj, then for any x G M, \e~^^\ = ^ and so, as p has an 

exponential moment of order at least p, p is holomorphic on Crj- As p is a (real) measure 
on M, it is clear that for any z G p{z) = p{z). 

By the theorem of differentiation under the integral sign, we have that for any A; G N, 

= f (-x)^e-"Mp(x) 

Jr 

so, for any a £ [0,p[ and any z £ Ca, 

\^’^Hz)\ ^ [ |x|'^e"l^ldp(x) 

Jr 

which is finite since p has an exponential moment of order p. 

This proves that p and all it’s derivatives are uniformly bounded on Cq, and the mean 
value inequality proves that p and it’s derivatives are even uniformly Lipschitzian on Cq. 
Finally, if z G C,, and n G N, 

= [ e-^ydp*^{y) = [ e-^(^i+-+^")dp(yi)... dp{yn) = p(z)" 

Jr Jr" 

(to be more specihc, we take hrst z G {—p,p} to have a non negative function, use 
Fubini’s theorem in this case and see that p*” also have an exponential moment of order 
at least p and then we do the previous computation for any z in Cr/ using Fubini’s 
theorem for absolutely integrable functions). □ 

2.2. Diophantine properties of measures on M. 

2.2.1. Preliminary lemmas. We will see in the sequel that the key ingredient to study 
the speed in Kesten’s renewal theorem is to localize the points z that are close to the 
imaginary axis and where p(z) = 1 (this set is discrete since p is analytic on as we 
saw in lemma 2.2). In this part, we will see two important results. On the one hand, 
lemma 2.5 together with remark 2.6, shows that there always is a solution of p{z) = 1 
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close to an approximate one. On the other hand, in lemma 2.7 we will see that those 
points 2 such that p{z) = 1 are almost a lattice in in some sense that will be made 
precise. 

Definition 2.3. Let p be a probability measure on M which has a finite first moment. 
We say that p has a drift if ydp(y) / 0. 

Remark 2.4. In this article we will focus on measures having a drift. We will always 
assume it to be positive, but, of course, if it is negative, then the measure p defined 
by p{A) = Jjg 1^(—y)dp(y) has a positive one and it’s Fourier-Laplace transform is the 
image of the one of p by the application z i—)> —z on C. Therefore, anything done for 
measures with positive drifts can be translated for measures with negative ones. 


Lemma 2.5. Let p he a probability measure on M which have an exponential moment of 
order p and a drift A / 0. 

For z G C^/ 2 ) iT-ote 



Then, for any p' < p, there are eo, C G such that for any zq G C^// 2 ; if 

p°{zo) ^ eo 

there is a G C,,/ such that p{a) = 1 and 

|zo - a| ^ Cp°{zo) 


Remark 2.6. If z = G iM, then 


P 


O 



^-iby 


1 dp(?/) = 2 — 2'R{p{ih)) ^ 2|1 — p{ih)\ 


and the previous lemma proves that if b is such that |1 — p{ib)\ is small, then there is z 
close to ib and such that p{z) = 1 . 


Proof. If p°{zo) = 0, then for p—a.e. y G M, = 1 and so, p{z) = 1 and the lemma is 
proved with a = zq. So we may assume without any loss of generality that p°{zo) / 0. 

Let p' g]0,?7[. For z G C^//2, note /(z) = 1 — p(z). As 0 is a simple zero of /, the 
argument principle shows that for r G M* small enough. 


1 = 


^ f m 

f{z) 


dz 


Moreover, we also know that if z i—)■ /(z + zq) doesn’t vanish on the circle of radius r, 
then the number of it’s zeros in the disk is also 

^ f /(i±i^dz 

J\z\=r fiz + Zo) 


Thus, to prove the lemma, we are going to show that under it’s assumptions, /(z + zq) 
doesn’t vanish on the circle of radius r and that 



f{z + Zq) 
fiz + Zq) 


< 1 


1 
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But, for 2 ; such that f{z + zq) 7 ^ 0 , we have that 

f{z) _ f'{z + Zq) ^ fiz)f{z + Zq) - f {z + Zo)f{z) 

fiz) fiz + zo) f{z)f{z + zo) 

And, 

(2-1) 1 /( 2 ; + Zo)! > \ fiz)\ - \ fiz + Zq) - f{z)\ 

Moreover, 


\fiz + zo) - fiz)\ = 


[ e-^y{e-^°y - l)dp{y) 

Jr 


(y \e-^^y - l|'dp(y)) 

^ Cop°{z{)) where we put Cq = ^y^dp{y)^ 


\ 1/2 


And, as /(O) = 0 , we have that 

fiz) 


> /'(O) = / ydp{y) / 0 


2; 2-s>0 

Thus, there is ei such that for any z G 5 ( 0 , ei), 

\f{z)\ ^ klY 

And so, for any z G 5 ( 0 , ei), equation 2.1 becomes 

\f(.z)\\f{z + zo)\ ^ |z|^ - Cop°{zo) 


Then, 

f{z) fiz+zo) - fiz + zo)/(z) =fiz)-fiz + zo)-f iz)piz + zo)+fiz + zo)p(z) 

= [ ye-^y {e-^°y - l) dpiy) + [ yie-^^y^+y^^ - e-^°yf dp^^iyi,y 2 ) 

Jr 

but. 



1 ) d/9(y) 


^ ( [ y-e-^^i^)ydpiy)Y'( [ 

\Jr J \jr 

^ Cip°izo) where we put Ci = 


|e - l|^dp(y)j 


And, 


r 2 

/ yie-^^y^+y^^ ie-^^y^ - e-^^yf dp®^iyuy2) 
Jr^ 


yle-^^^^^^y^^y^Up^\yi,y2) [ \e-^°y^ - dp^\yuy2) 

JK^ JR2 

^ CiCf [ \e-^°y^ - dp^fyi,y2) 

JR 2 
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but, 

(X. ^ - l\" dp^^yuy^)^ 

+ |e"^°^2 _ l|2d/i®^(yi,y2)^ 

^ 2p°{zo) 

What we just prove is that for any z such that \z\ = r < ei we have that 

fiz) fiz + zo) ^ CiiCo + l)p°izo) 
fiz) fiz + zo) rir - Cop°izo)) 

So, if r = C 2 P°izo) with C 2 > Cq such that Ci{Co + 1)/(C'2 — Cq) < 1, and ^ = Eq, we 
get that 

^ f m _ fiz + zo) ^ CiiCo + l)p°izo) ^ Ci(Co + l) 

2iTT fiz) fiz + zo) ^ ^ r-Cop°izo) C2 - Cq 

and this finishes the proof of the lemma. □ 

In next lemma, we prove that there is almost an additive structure on the points 2: 
where p(z) = 1. In particular, it proves that there are plenty of them. 

Lemma 2.7. Let p he a probability measure on M whieh have an exponential moment of 
order p and a negative drift A. 

There are Eq G Mlj. and C G M such that if zi, Z 2 G Cep are such that pizi) = 1 = ^(^ 2 )- 
Then, there is zq G such that pizs) = 1 and 

ks - izi +Z 2 )\ ^ C (|K(2:i)| + 

Proof. 

pizi + Z 2 )-l= [ _ [ e-^^^dpiy) = [ - l) dpiy) 

1/M M i/M 

So, 

|p(2i + 22)-1| ^ 

Jr 

But, piz 2 ) = 1, so 

I \e-^^y-l\^ dpiy) = l+ [ e-^^^^^'^ydpiy)- 2 ifiipiz 2 )) = [ dpiy) - 1 

■/M t'lR. 
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So, 


p°{zi + Z 2 f = [ - 1 ' dp{y) = [ + 1 - 2^{p{zi + Z 2 )) 

«/ M Jm. 


€ 


[ e-2«(^i+^2)ydp(y) 

Jm 


- 1 


+ 2 




1/2 


Jr 


- 1 


1/2 


Finally, lemma 2.2 proves that p is uniformly Lipschitzian on CgQ and so, there is a 
constant Cq such that 


e-2^(^i+^2)ydp(y) - 1 


^Co(|5?(zi)| + |3f?(z2)|) 


and 


-25R(^i)?/dp(y) 


1/2 


e-2»(^2)?/dp(y) - 1 


1/2 




This proves that 

p°{zi + Z2) ^ 2Comzi)\ + V\^iz 2 )\) 

So, if and K(z 2 ) are small enough, we can use lemma 2.5 to conclude. 


□ 


Remark 2.8. The previous lemma also shows that if we put A = {z € Cr^\p{z) = 1} then 

sup d(a, A \ {a}) is finite 
asA 

and this, with lemma 2.2, proves that ^ is a Delone set (a set that is both relatively 
dense and uniformly discrete). 


Corollary 2.9. Let p be a probability measure on M. 

Note 

Gp = {6 G M p{ib) = 1} = {6 G M| for p — a.e. y G M 6 y G 27rZ} 
Then, Gp is a closed discrete subgroup o/M. 


Proof. The fact that {6 G M p{ib) = 1} is a group can be seen has a straightforward 
corollary of lemma 2.7 if p has an exponential moment and a negative drift but it 
doesn’t actually uses these assumptions. 

It’s easy to see that {b G M| for p — a.e. ?/ G M 6 y G 27rZ} is a group so we will prove 
that if is equal to {6 G M p{ib) = 1}. 

Indeed, if 6 G M is such that f){ib) = 1, then 


/ 

JR 


e-iby 


1 dp{y) = 2 — 2^p{ib) = 0 


So, for p—a.e y G M, G 27rZ and this finishes the proof since the other inclusion is 
easy to get. □ 


Definition 2.10 (Lattice measures). Let p be a probability measure on M. 

We say that p is lattice if Gp A {0}- 

As we already saw, a probability measure p is lattice if and only if there is 6 G M* 
such that p{‘^'L) = 1 and this is the usual definition of lattice probability measures. 
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2.2.2. Diophantine measures. 

In this article, we won’t do more with lattice measures. Therefore, we will only work 
with measures such that for any 6 G M*, p{ib) ^ 1 . 

We say that the measure p satisfies to Cramer’s condition or is strongly non lattice if 

liminf |1 — 'p{ih)\ > 0 

6—>+oo 

Another corollary of lemma 2.5 is that if p satisfies to Cramer’s condition, then there is 
a strip containing iR in C on which p — 1 doesn’t vanish except at 0. 

This condition is satisfied, as an example, by measures having a density against 
Lebesgue’s measure (according to Riemann-Lebesgue’s lemma) or more generally by 
spread-out measures. It has been studied by Blanchet and Glynn in [BG07] but we want 
to relax it to be able to deal with measures such as + 6a) for some diophantine 
number a. 

Thus, we introduce a class of measures such that we may have 

liminf |1 — p{ib)\ = 0 
6^+00 

but the convergence is not too quick. 

Breuillard defined in [Bre05] the diophantine measures. These are measures such that 
for some I G M+, 

liminf | 6|^(1 — \p{ib)\) > 0 
b^±oo 

This condition is once again too restrictive for our study because we really don’t need 
to control 1 — \p\ but just 1 — p and so, we make the following 

Definition 2.11 (Weakly-diophantine measures). Let p be a (borelian) probability mea¬ 
sure on M and I G M+. 

We say that p is /—weakly-diophantine if 

liminf | 6|^|1 — p{ib)\ > 0 
fe—>■±00 

More generally, we say that p is weakly-diophantine if it is /—weakly-diophantine for 
some / G M+. 

Remark 2.12. If p is weakly-diophantine, then it isn’t lattice since there can’t be infinitely 
many 6 G M such that p{ih) = 1. 

The following lemma corresponds to the proposition 3.1 of [Bre05]. 


Lemma 2.13. Let p he a probability measure on M and I G M+. 
Define the three assertions 

(i) The measure p is I—weakly-diophantine 

(ii) 


liminf | 6 |^ / {by}‘^dp{y) > 0 where for t G M, {/} = inf \t — p\ = d{t,Z) > 0 


(Hi) 


liminf \b\ 

b^zkoo 



2 


e-% _ 1 


dp{y) > 0 
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Then, (ii) is equivalent to (Hi) with the same 1. 

Moreover, if (ii) or equivalently (Hi) hold then we have (i) with the same 1. 
Finally, if p is I—diophantine, then (ii) or equivalently (Hi) hold with 21. 


Proof. First of all, remark that for any 6 G M, 


if e - 1 dp{y) = 1 - ^{piib)) = f 1- cos{by)dp{y) 

^ Jr Jr 


As Breuillard, we note that there are ci, C 2 G such that for any t G M, 


^ 1 — cos(27rt) ^ C 2 {t}^ where we noted {t} = d{t,'Z) 
and this proves that (ii)44>(iii). 

Moreover, for any z € C such that \z\ ^ 1, 


- 1|2 = i (1 + |z|2 - 2lft{z)) ^ |1 - 3f?(z)| ^ |1 - z 


So, for any 6 G M, 


1 - ^ |1 - iRip{ib))\ ^ |1 - piib)\ 


and this proves the end of the lemma. 


□ 


We give some examples of diophantine measures and some ways to construct them in 
next 

Lemma 2.14. Let p be a borelian probability measure on M. 

(i) If p is spread-out, then it is 0—weakly diophantine 

(ii) If p is I—diophantine, it is also I—weakly-diophantine. 

(Hi) If a is a diophantine number, then is weakly-diophantine hut not dio¬ 

phantine. In particular, for a.e. x,i/ G M, + ^Sy is weakly-diophantine but 
not diophantine. 

(iv) If for some 5 G and some I—weakly diophantine probability measure pi we 
have that p — 5pi is a non negative measure, then p is also l—weakly-diophantine. 

(v) If p*"^ is l—weakly-diophantine, then so does p. 

Proof. (i) This is Riemann-Lebesgue’s lemma. 

(ii) The triangular inequality proves that for any t G M, 


1 - \p{ii)\\ ^ |1 - Piit)\ 


and that proves (ii). 

(iii) This is the definition of being a diophantine number applied with lemma 2.13. 

(iv) Let pi be a weakly-diophantine measure and 6 G such that p — 5pi is 
positive. Then for any t G M, 



and we conclude with lemma 2.13 
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(v) For any t G M and any m G N*, we have that 


1 - 


1 — p{it)'^ I = 1 1 — p{it) I 11 + • • • + p{it)^ ^1 ^ m 1 1 — p{it) \ 


so if /9*™' is /—weakly-diophantine, so does p. 


□ 


Lemma 2.15. If p is symmetric and I—weakly-diophantine, then it is also 2l—strongly- 
diophantine. 

Example 2.16. Breuillard gave in [Bre05, Example 3.1, 3.2] an example of a measure 
Pi which is not diophantine and such that supp (p) D [0,1]. He even gave an example 
P 2 of such a measure without atoms. The measures pi ★ pi and p 2 * P 2 are not weakly- 
diophantine according to lemma 2.15 even if supppi * p 2 has a non empty interior and 
P 2 A P 2 has no atoms. 


Proof of lemma 2.15. Since p is symmetric, we have that for any t G M, p{ih) G M. 
Therefore, \p{ib)\‘^ = p{ib)'^. 

Assume that p is not 2/—diophantine. It means that 

liminf |6p*|l — |/o(i^)|| = 0 
6 ^±oo 


And so, we have a sequence (6n) converging to infinity and such that 

lim \hn\'‘\l-p{ihn)\=QoT lim |6„|'|1 + = 0 

n^+oo n^+oo 


The first alternative means that p is not 2/—weakly diophantine and, in particular, it 
isn’t Z—weakly-diophantine and we are going to prove that so does the second alternative. 
Indeed, for any t G M, 

2|1 -I- p{it)\ ^ 2|1 -I- 3f?(p(it))| = f -|- if dp{y) 

Jr 

and. 



e-^^y - if \e^^y + if dp{y) ^ 2 [ \e-^*y + if dp{y) 

Jr 


Therefore, 


lim \bn\‘^^\l + p(ibn)\ = 0 ^ lim |26, 
n^+co n^+oo 


\2l 




- 1 


dp{y) = 0 


and this means, with lemma 2.13, that p is not Z—weakly-diophantine. 


□ 


2.3. Shape of the zero-free region. In this section, we go back to the study of points 
where the Fourier Laplace transform of p takes the value 1 when p has a positive drift. 
First, we study zeros of 1 — p on a strip on the right of the imaginary axis in the complex 
plane. We actually show that there are none except 0. We also prove that the zeroes of 
p on a strip on the left of the imaginary axis are uniformly isolated. 

Lemma 2.17. Let p be a probability measure on M which have an exponential moment 
and a positive drift A = J.^ydp{y) > 0. 

Then, there is sq G such that for any z g]0, sq] © iM, \p{z)\ < 1. 
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Moreover, we also have that the zeros of 1 — p in Csq are uniformly isolated i.e. : 

inf \zi — Z 2 \ >0 

2:i,22eCsQ 
p(2l) = l=p(z2) 

21^22 


Proof. For s €] — p, p[ and 6 G M, we have that 


\p{s + ib)\ 


»/ M «/ M 


e ^^d/ 9 (y) = p{s) 


Moreover, since p has exponential moments, p is defined on a neighbourhood of 0 and is 
differentiable at 0. Then, p(0) = 1 and ^(0) = — j.^ydp{y) = —A < 0 and so, there is 
So £ such that for any s g] 0 , so[, p{s) < 1 . 

Thus, for any z G]0,So[©fK, \p{z)\ < 1 (and in particular, p(z) / 1). 

To prove that the zeros of 1 — p are uniformly isolated, note f = p — 1. Then, / is 
holomorphic on and for any z G C^, 


/'(^) = -[ ye ^*'dp(y) and |/"(z)| 
Jr 




Jr 


And so, f" is uniformly bounded on since p has exponential moments. Thus, f' is 
uniformly Lipschitzian on C,^. 

Moreover, we noted A = J^ydp{y) so that, for z G C^, 


\fiz) + X\^ = 


y{e - l)dp(y) 


^ [ y‘^dp{y) I |e ""y - Ipdp(y) 
t/ M J M. 


^ / 2 /^dp(y) (1 + p(23^^(z)) - 23f?(p(z))) 


So, if z is such that p(z) = 1, then 

|/'(z) + A| 2 ^ [ y2dp(y)(p(25?(z))-l) 

Jr 

and, as p — 1 is continuous and vanishes at 0, we may decrease sq so that for any z G 
such that /(z) = 0, |/'(z) + A| < |A|/2 and as /' is uniformly continuous according to 
lemma 2.2, this tells us that there are e, 6 such that for any z G C^p such that /(z) = 0 
and any z' G 13{z,s), \f'{z)\ > 6. 

Thus, if zq G Csp is such that /(zq) = 0, then for any zi, Z 2 G 13{zo, e), the mean value 
inequality says that 

\Z1- Z2\^\fizi)- f{z2)\ sup J. ^ ^Ifizi) - f{z2)\ 

zeB{zo,e) \J \M\ e 

This means that / vanishes only once in B(zo, e) and this is what we intended to prove. 

□ 


We are now ready to study the shape of the region where p doesn’t take the value 1. 

Proposition 2.18. Let p be a probability measure on M whieh have an exponential 
moment of order p and a positive drift A. 
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Then, there is sq G such that for any I £ M+, p is I—weakly diophantine if and 
only if there is C £ such that 0 is the only zero of 1 — p in 

-C 


z£C 


(z) g] — So, so[ and ?fi(z) ^ 


1 + 19 ( 2 ) 1 ^ 


Before the proof, we draw this zero-free region. 



z£C 


ifi(z) g] 


Figure 1. Shape of the zero-free region of 1 


So, so[ and ^ 


-c 


} 


p for a diophantine measure p 


We divide the proof in two lemmas, each one proving one implication. 


Lemma 2.19. Let p he a probability measure on M which have an exponential moment 
of order rj and a positive drift A. 

Then, there is so G such that for any I £ M+, if p is I—weakly diophantine then 
there is C £ such that 0 is the only zero of 1 — p in 


|z G C 


3f?(z) G] 


So, so[ and ^ 


\ 

1 -I- 13(2)1^ / 


Proof. Assume that there is no such C. This means that for any e £ there is 
Zs £ Cr]\ {0} such that 


p{z,) = 1 and ^ 

Lemma 2.17 proves also that ^ 0 and that limg_^o+ = 0 thus, 

lim = -|-oo 

£^0 + 


Then, 

|1 - p(i3=(2:£))| 


\piZe) -P{i^ize))\ ^ |3?(^£)| sup \'^iz)\ ^ 

-SGCtj 


1 \^{Ze)\^ 


sup \p{z)\ 
zeCr, 


where sup^g^ l^('^)l is finite according to lemma 2.2. 
So, 


lim sup |75 ‘(z£)|^|1 — p(i3'(2;£))| ^ lim sup 
£—>■ 0 + £—> 0 + 


1 \^iZe)\^ 


sup 1 ^( 2 ;) I = 0 


And p is not Z—weakly diophantine. 


□ 
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Lemma 2.20. Let p he a probability measure on M which have an exponential moment 
of order p and a positive drift A. 

Then there is po such that if p is not I—weakly-diophantine, we have that for any 
s G there is (ze) G such that 

p{Ze) = 1 and iR{Ze) ^ 

Remark 2.21. The previous lemma proves that if p is not 0—weakly diophantine, then 
there are non constant p—harmonic function on M of arbitrarily slow exponential growth. 
This means that for any e G MlJ., there is a non constant (continuous) function p on M 
such that = g, sup3,g]Re“^l^l|(7(x)| is finite and limsup3,_,._oo |^ln|p(x)| > 0. We 
just take g{x) = where z is such that p{z) = 1 and |3^(2:)| ^ e. Or, if we want a 
real-valued function, we take g{x) = K(e^®). 

Proof. We will actually prove that there are in fact infinitely many such 

Assume that p is not /—diophantine. This means that there is (6„) G such that 
\bn\ ^ +00 and 

(2.2) \bJ\l-p{ib^)\^o 

As p{ih) = p{—ib), we may assume without any loss of generality that (bn) is non 
decreasing (and positive). 

For eo G]0, p[ and n G N, set 

r Bi0,e) -G C 

"'I Z t-G' IKt f + ibn) 

This is a sequence of holomorphic functions on il(0, eo). 

Moreover, 

/n(0) = \bn\’'{l - p{iK)) 0 

and the mean value inequality proves that 

\fn{z)\ ^ |/n(0)| + sup \f'{z)\ 

where the supremum is finite according to lemma 2.2. 

So, sup^gpjsup^gB(0,£) \fn{z)\ is finite. 

This means that, (/„) is bounded in cq)) (the set of holomorphic functions 

on B{0, Co)) and so, Montel’s theorem proves that we can extract from it a subsequence 
that converges to an holomorphic function /* on il(0,eo) and that the convergence is 
uniform on each compact subset of B{0,eo). 

But, as lim„_5.+oo /n(0) = 0, we have that /*(0) = 0 and, as the zeros of /* are 
uniformly isolated (according to lemma 2.17), we also get that 0 is a simple zero of /* 
and that /* has no other 0 in B(0,eQ). 

Now, Hurwitz’s theorem (see [GamOl]) proves that for any e < eo (we may have to 
decrease the value of eo), there is A7 G N such that for any n G N, n ^ A", /„ has exactly 
one zero in i?(0,e). 
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Noting it Un, and Zn 
p{zn) = 

This proves the lemma 


= an /(1 + i/n) + that 

fn{an) + 1 = 0 and ^{zn) = 




1 + \bn/ 

since for £q small enough and e G]0,eo[ 


1 + IZe/ 


+ 2‘ 


—£ 

1 + \ i'n/ 

we have that 


and so 
so that 


1 + \bn\^ ^ 2^(1 + \Ze/) 

-£ -2-^e 

1 + l&nP 1 + l^nP 


□ 


3. Operators of convolution by distributions 


As we will see in section 4, the study of the speed in the renewal theorem uses the 
theory of operators of convolution by distributions whose Fourier transform have nice 
properties. 

In this section, we study the following question : given a function U dehned on iR in 
C, is there a distribution Tjj on M such that U = Tjj and what can be said about the 
operator of convolution by Tu ? 

The first result in this direction is the following 

Theorem 3.1 (Paley-Wiener-Schwartz). Let U be a function oniM. that can be extended 
to an entire function on C that satisfies that there are M G N and C,t ^ M* such that 
for any z G C, 

\U{z)\ ^ C(l + |z|)^e^l^(^)l 

Then, U is the Fourier transform of a distribution that have compact support. 


The previous theorem is too restrictive for our study since it assumes that the function 
can be extended to an entire function whereas the functions that appear in the study of 
the renewal theorem are only dehned on strips in C containing iR. To solve this problem, 
we study functions that are not in P(M) but who vanish exponentially fast at ±oo. 

For rj G and M G N, we set 


'-'V 


f^C 


M 


V/c G [0, M] supe'^l*l|/^^^(x)| is hnite 


Lemma 3.2. Let rjQ G and U be an analytic function on such that there is 
M G N such that for any t] G [0, tjqI, 


sup 


\U{v' + it)\ 


dt is finite 


Then, for any rj G]0,r7o[, Lf is the Fourier transform of a distribution Tu and the convo¬ 
lution by Tu is continuous from to C°(K). 
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Remark 3.3. A similar result may be proved for Fourier-Laplace transform of measures 
on Z to show, as an example, that any analytic function on a strip C,^ that is also 
T—periodic is the Fourier transform of a complex measure on ^Z whose total variation 
have an exponential moment. This kind of results would allow us to study the speed in 
the renewal theorem for lattice measures. 


Remark 3.4. The integrability condition is very strong since, as an example, it is not 
satisfied (with M = 0) when U is the Fourier transform of a Dirac distribution (and it 
is clear that the convolution by Dirac distributions preserves C^). The problem is that 
in the proof, we use a theorem of Reed and Simon which proves that U is the Fourier 
transform of a continuous function that vanishes exponentially fast when it would be 
more natural to say that it is the Fourier transform of a measure whose total variation 
has an exponential moment. Sadly, we don’t know if such a theorem holds in general 
(i.e when U is not of positive type). 


Proof. Let B Gjryo) Tool- 

Let Tjj be the convolution operator associated with U. That is to say that for any 
/ G 5(M) and any x G M, 


Tu^fix) = ^ f ^ 


i^x _ 


U{i^) 




2tt 

1 

M 

E 

A;=0 


/ 

Jm 


,iix_ 


um 




M 


M 

E 

fc =0 


27r 

M' 


{B-iO 


M 




M 


B 


n—k 


27r 


/ 

Jr 




um 


(B-iC) 


M 


/W(iOde 


But, the function Uq : z (b-z)^ analytic on and satisfies that for any 
V e]0,r/o[, 

sup / \Uo{r]' + R)|dt is finite 
\ri'\^riJR 

So, according to Reed and Simon [RS75, Theorem IX. 14], there is a function g G C‘^(M) 
such that for any g G]0,ryo[, 

supe’?l’^l|g'(x)| is finite 

And, g{z) = Uq{z). 

Thus, for any k G [0, M], 

^ = [ 9 {t)f'^^\x-t)dt 

J'x Jr Jr 

and finally, we get that for any / G 5(K), 

Tu^f{x) = Y,{^^)B^-^ f g{t)f(’^\x-t)dt 
k=0 ^ 
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Now, since 5(M) is dense in , this formula may be extended to C^(M) and this defines 
the wanted operator on (M). 

Finally, for any / G C^(M), Tjj -k f is continuous since it is the sum of convolutions of 
continuous functions, and Tjj -k f ^ since, for any h G C°(M), 




g{t)h{x — t)dt 


< 




\g{t)\e^^^^dt which is finite 


where we used that for any x, t G M and any g G M^, 

^V{\x\-\x-t\) ^ ^ri\\x\-\x-t\\ ^ g?7|t| 


□ 


The following definition and proposition are the translation of the compactly sup¬ 
ported distributions and Paley-Wiener-Schwartz’s theorem for tempered distributions. 

Definition 3.5 (Tempered distributions of fast decrease). Let T G 5'(M). 

We say that T is of fast decrease if for any f £ S (M) we have that T k f £ S (M). 

Proposition 3.6. Let U £ he such that for any n G N, t i-A \U^^\t)\ is at most 

polynomial. 

Then, U is the Fourier transform of a tempered distribution of fast decrease. 


3.1. Weighted Sobolev spaces. Until now, we studied the problem in Frechet spaces. 
To work with Banach spaces, we will use weighted Sobolev spaces. 

Definition 3.7 (Weight). We call weight any continuous function cu : M —)■ [1, -|-oo[. 

From now on, we fix a weight oj. 

For m G N and p £ [1, +oo[, we set 




= / G 


and 


K 




UJ 


{/ 


= / G L 


VA: G [0,..., m} f a;(x)|/*'^^(x)|^dx is finite 
Jr 

2^TO^Ivfe G {0,...,m} G V 


If m = 0 and p £ [1, oo], we note 


LP(M) = n'T'P{ 


' ‘-id 

These spaces are Banach spaces are Banach spaces when they are endowed with the 
natural norms 

\ i/p 

uj{x)\f^^\x)\Pdx j 


'U'm-,P(Ta\ = max 

W ke{0,...,m} 


and 


iicj 

/cGlO,...,m| 




Moreover, for any m,l £ N and any p £ [1, -|-oo], 

c“(K) c c 


and the inclusion are continuous. 
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Thus, if there are no Fourier multipliers P : C“(M) ^ L£(M), then there are no 
multipliers P : C“(M) — ^ 

To begin our study of operators of convolutions on weighted Sobolev spaces, we give 
a result of Lofstrom stated in [Lof83] . 

Theorem. For A G M* , a g]1, +oo| and x G M, let u}{x) = then there is no non¬ 

trivial continuous Fourier multiplier on l£(m). More precisely, if P is such an operator, 
then P = ado for some a G M. 


Thus, we will no longer study weights such as in the previous theorem and make the 
following 

Definition 3.8. A weight uj is called sub-multiplicative or a Beurling weight if for any 
x,y gR, 

uj{x + y) ^ u}{x)uj{y) 

UJ is called sub-exponential if 

Infcjfx)) . „ . 

sup —I—I- IS hnite 

xeK 1^1 

Moreover, it is called strictly sub-exponential if for any e G M£, 

lim = 0 

Remark 3.9. If for some C G M+ we have that for any x,y gR, uj{x + y) ^ Cuj{x)uj{y) 
then define uj{x) = Cuj{x) and note that uj is sub-multiplicative and that the spaces we 
are going to define for uj are isomorphic to the ones we get taking Co instead. 

Example 3.10. 

• For any A G and a g]1, -|-oo[, uj{x) = is not a sub-multiplicative. 

• For any A G M+, a;(x) = is sub-multiplicative. 

• For any a G [0,1[ and A G M+, uj{x) = is strictly sub-multiplicative. 

• For any A: G N, uo{x) = (1 -|- |x|)^ is strictly sub-multiplicative and we will call it 
polynomial. 


Remark 3.11. Young’s inequality proves that if uj is sub-multiplicative then for any 
p G[ 1 , -|-oo] L£ n L£ is a Banach algebra. 

Let P : l-Cff^^'^fR) -G l-Cff’^{R) be a continuous operator of convolution by some 
distribution whose Fourier-transform is denoted by U. Saying that P is continuous 
means that for any / G {R), 


uj{x)\Pf^^\x)\Pdx= / uo{x) P{Uf)^^\x] 


dx is finite 


and this links uo and U. 

In this subsection, we intend to study this. First of all, we will assume that uo is 
polynomial, then we will study what happens if U can be extended to a meromorphic 
function on a neighbourhood of the imaginary axis with poles in a particular domain 
and show that we cannot have a speed that is faster than polynomial. Then, we will 
study the case when U can be extended to an analytic function on a strip and see that, 
as in lemma 3.2, we can take an exponential weight. 
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3.2. Polynomial speed. First of all, the following lemma makes precise the idea that 
the Fourier transform inverts the regularity of a function and it’s vanishing at infinity. 

Lemma 3.12 (see [Bou04, Theorem 1.1]). For any n G N, and any x G M, note Pn{x) = 
1 + jxj”. 

Then, for any k,m the Fourier transform is a continuous isomorphism between 

The previous lemma has the direct following 
Corollary 3.13. Let U G a function on iM such that for any p G [0,n], 

U^^^iit) G 0(l + |t|') 

Then, for any m, A: G N, k ^ n, the Fourier multiplier defined by U is continuous from 


Proof. Having lemma 3.12, we only need to prove that the multiplication by U is con- 

LUOUS 

Note 


tinuous from FLp’ 2 + 2 i (®) 


\U^P\ix)\ 

... ... -- ^ j j-;-r 

pe[0,n] xSK (.1 + \X\) 


Cjj = sup sup 


For any r G [0, k] and any / G 


[ (l + kl)'” 

ifUf^ (ix) 

f (1 + H)” 

f‘^P\ix)U^^-P'>{ix) 

Jr 


^ W Jm 



dx 


p=0 


Cu [ (l + |x|)”^+2; 

Jr 


dx 


Thus, fU G and the multiplication by U is continuous. 

Lemma 3.14. The Fourier transform maps Fip’^ to and FLp'fif to 

Proof. 

min{n,Z) 


n 




r=0 


ni 


/(^-’■)(x) 


dx 


yrJ (n — r)! 

But, if / G Jip^, then for any I ^ k, any n ^ m and any r ^ min(/, n), we have that 

[ (i + ixr-^) /('-^)(x) 

Jr 

and this proves the first part of the lemma. 


dx ^ 11./ lufc,! 

^Pm 


To prove the second one, note that if / G we have that for any I ^ k, 






1 


^Pm 1 -|- 


X\ 
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So, for any I ^ k and any n G N, 

min(n,/) 


r=0 


l\ n\ 
rJ (n — r)! 


\x\ 


itp 

1 + |x| 


-da; 


And so, / G 


□ 


As in corollary 3.13, the previous lemma has next 


Corollary 3.15. Let /,n G N and U G C"'(i]R) he a funetion on iM such that for any 
P G [0,n], 

U^P\it) G 0(l + |t|') 

Then, for any m. A: G N, A; ^ n, the convolution by Tjj is continuous from 
onto 


3.3. Exponential speed. For a G Ml , we note 


n 




{/ 


= / G 


V/fc G [0,m] gE 


First, we extend a result of Harper in [HarlO] that gives the range of the Fourier 
transform of FAa’^(M) in next 


Lemma 3.16. For any a G M* and any m G N, the Fourier transform is an isomorphism 
between FAa "^(M) and 


TU 




= U G 


* [—a,a] xll 


(1 + |x + zy|™')^|/(x + iy)\‘^dxdy is finite 


Proof Let / G |/ G n{Ca) /[_a^a]x]R(l + k + iy\'^)‘^\f{x + iy)\‘^dxdy is finitej. 

For any k G [0,m], note fk{z) = {—z)^f{z), we have that fk is analytic on Ca and 
that \fk{x + iy)\'^dxdy is finite. So, according to [HarlO, Theorem 2.1], there is 

Qk G L^(M) such that {x i—>■ G L^(M) and fk = gk- 

Thus, if we manage to prove that for any k G [l,rn], fk = the first part of the 
lemma will be proved since this will imply that go G 'Ha™'(M) and we also have that 

go = /• 

But, for any cp G 5(M), 


[ ft\x)<pix)dx = (-1)’^ [ fo{x)p}^'^\x)dx = (-1)’^ [ foiiOP^^KiO'i^ 

t/ M t/M. M 

= (- 1 )^ / = f fkiiOpiiOdf = [ fkix)pix)dx 

i/M. t/M. ■/ M 

and this proves that for any k G [0,m], fk = 

Take now / G FAa’™^(M). Then, [HarlO, Theorem 2.1] proves that for any k G [0,m], 
/(*^) G 'H(Ca) and /[_„^„]xr \f‘^’"Kx + iy)\‘^dxdy is finite. 
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But, for any z G C^, = z^f{z) and so, we get that 

[ {l + \x + iy\‘^"^)\f{x + iy)\‘^dxdy 

-/[—a,a]xR 

We conclude since there is C G i? such that for any z G Ca, 

i + \zf^ ^c{i + \zrf 

□ 

Corollary 3.17. Let a G and U be an analytie function on Ca such that there is 
I G N such that U{z) G 0(1 + \z\^). 

Then, for any m G M., U is the symbol of a Fourier multiplier P : -G 

Proof. The condition on U implies that the multiplication by U continuously maps 

So the corollary is a direct consequence of lemma 3.16. □ 

3.4. Between polynomial and exponential speed. The aim of this subsection is to 
study what happens in the intermediate case when the function U has a meromorphic 
extension to a strip containing iR but there is a sequence of poles of U whose real part 
converges to 0. 

We will not study this problem in such a generality but we will assume that we have 
some control on U and this will actually be enough to study the renewal theorem. The 
following definition is technical but the reader may think that it is exactly what the 
Fourier transform of G — will satisfy (see the introduction for a definition of G and 
Tx). 

Definition 3.18. Let rj G M^. We note Crf the set of meromorphic functions U on Cr; 
that satisfies the following assumptions 

(1) The poles of U are simple 

(2) The set A of poles of U is infinite and separated. 

(3) There are li,l 2 G such that 

sup (1 + |a|)^^5R(o) < 0 and sup (1 + |a|)^^5R(a) = 0 
a&A a&A 

(4) There are Co,lo G M+ such that for any a G A 

(5) There are e G M* and I G M such that 

\U{z)\ . ^ . 

sup ^-—TTY IS hnite 

.ec, (1 + l^iy 

Remark 3.19. Note that under these assumptions we have that for any a G A, 3^(a) < 0. 
In next lemma, we give an equivalent definition of Crj that is easier to deal with. 
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Lemma 3.20. The set Cr^ is the set of functions that writes 


U{z) 


Uo{z) + 

aeA 


/z\^ Ag 

\aJ z — a 


where A is a separated set such that for some li,l 2 G 

sup (1 + |a|)^^5R(a) < 0 and sup (1 + |a|)^^3^(a) = 0 
a&A a&A 


The function Uq is holomorphic on Crj such that for some I G M, Uo{z) G 0((1 + | 2 :|)^) 
and (Ag) G C"^ is such that there are Co,lo £ 1 ^+ such that for any a ^ A, 


1 

Co(l + |a|yo 


^ |Ag| ^ ^0(1 + |a.|)^° 


and m ^ lo + I- 


Proof. Let U G Crj and note A it set of poles. 

Then, 

\a/ z — a 

aeA 

defines a meromorphic function and U — Ui can be extended to an holomorphic function 
on Crj. So, we only need to prove that for some li G M+, 


sup 


\Uiz)-U,{z)\ 
1 + 


is finite 


But, this is just the maximum principle since 


sup 

d(z,A)'^£ 


\U{z)-Ui{z)\ 
1 + \zf^ 




sup 

d{z,A)'^e 


mz)\ 

1 + |z|h 


, 1 ^ \Resa{U)\ 

+ - sup -—rp > I ,, , . 


so, if we take h large enough, we get the expected result. 


□ 


As the assumptions on U G 11^ are between the ones of lemma 3.2 and 3.15, we 
wonder if for any / G C“(M), Tjj -k f vanishes very fast at ±00 (maybe at a speed 
between polynomial and exponential since we already know, with lemma 3.6 that it 
vanishes faster than any polynomial). This is actually false in general as we will prove 
in next 


Proposition 3.21. Let U G Cri o-nd u G LI (see definition B.l). 

Assume that the convolution by Ty is continuous from C“(M) to L2,(M) then to doesn’t 
grow faster than any polynomial. 

Remark 3.22. The condition on a; G only deals with the one-sided Fourier-Laplace 
transform of uj. This is because we assumed that the poles of U are in C_. 

Remark 3.23. The functions on M that we are studying are implicitly supposed to take 
complex values thus we don’t need to ask symmetry conditions on A and on (Ag) (this 
means that we may have some o G Al such that a ^ A and some o G Al such that a G A 
but Ag A Ag). 
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Next lemma is the first step of the proof of proposition 3.21. It shows that if a sum of 
complex exponential functions belong to L^(M_|_) then it is not because of cancellations 
since the sum of the squared modulus also belong to L^(M_|_). This is possible because 
we defined O to be the set of functions whose Fourier-Laplace transform is bounded close 
to the imaginary axis except at 0. 

Lemma 3.24. Let r] G and A €] — r], 0[©zM be such that 

inf \ai — a 2 \ = 6 > r] 
ai,a2£A 
aij^a2 

Let (ua) G A {A). 

Then, for any lj G Q (see definition B.l and equation B.2 for the definition of Ll and 

Qu) 

V |u„p / e2^(“)^w(x)dx ^ / a;(x) 

(all the integrals may be infinite) 

Proof. For any x G M+, we have that 

2 

a£A ai,a2£A, ai^a2 

where all the involved series are absolutely convergent since for any o G 5?(a) < 0 
and (ua) G A {A). 

Moreover, 


Uae' 

aGA 



„{ai+a2)x 


ai,a2&A, a\^a2 


^ ^ UaiUa2^ 

ai,a2£A, ai^a2 

SO for any s G M+, the function 

is absolutely integrable since uj is strictly sub-exponential and this means, using Fubini’s 
theorem, that 

/ a;(x)e-"^ V = V Ua^uT) [ uj{x)e-^^e^^^+^^^dx 

J^+ A _— r- A Jk.+ 


ai,a2GA, a\^a2 

Therefore, for any s G Ml 


ai,a2eA 

ai^a2 


V |ua|^ / ^ / a;(x)e 


Uae' 

aeA 


2 

dx 


+ V \ua,^\ [ a;(x)e-*"e(“i+“2)x^^ 

^ A R_l 


ai,a2GA 
ai^a2 
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But, A is (5—separated so if ai, 02 G A are such that ai A 0 . 2 , then |ai — 02] A A thus 
|ai + 02 - s| ^ | 9 ‘(ai - 02)] ^ \ai - 02] - | 3 ^(ai - 02)] A S - rj 
and so, by definition of 0 ^;, 



g(ai+a2)x^^ 


^ - V) 


thus, for any s G 

aSA 


2 


a;(x)e-"^ 


UaS' 

a&A 


dx 


+ @uj{6-r]) ^ lUai^aa 

ai,a2£A 

017^02 


and we conclude using the monotone convergence theorem. □ 

The following lemma is the main step in the proof of proposition 3.21. 


Lemma 3.25. Let iv G Ll and U G 

Assume that the convolution by Tjj is continuous from C“(]R) to L2,(M). 
Then, there is p G N such that 



^(^)g25R(a)x^^ e 0(1 + |a|P) 


Remark 3.26. Before the proof, remark that we obtain a condition on oj that only depend 
on the values of u) on M_|_. This is because we assumed that all the poles of U are in C_. 


Proof. Let U G Cr^ and write the decomposition given by lemma 3.20 


U{z) 


Uo{z) + 

aeA 


Z\^ Ag 
aJ z — a 


The operator Tjj of convolution by the inverse Fourier-Laplace transform of U writes, 
/ G C^(K) and x G M, 

a&A ^ 

27r 7 k 7-00 


Tu*fix) = ^ [ me^^^uoiim+^ [ 

7r 27r 7 k 


Ag 


if, — a 


d? 


Note 

9ix) = 4 / my^^uoiim 

7e 

then, according to lemma 3.2, g G since Uq{z) G 0{1 + \z\^) so, g G L^(]R) since w is 
sub-exponential and the application that maps / to 5 is continuous. 
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Thus, if Tij : C“(M) —)■ L2,(M) is continuous, then so is the operator that maps / 
to Pf — g and this means that for any M G M* there are such that for any 

/gC~([-M,M]), 

2 


[ u{x) ^4^“ r 
Jr a 


dx < max ||/(*^)|| 

/cG[0,A^m] 


2 

oo 


Moreover, 


/ X p~\~oo 

/("*)(n)e-““dn = /^)(a)- / f^^\u)e-^^du 

-OO J X 

and so, for x ^ M, we obviously have that /*^™’)(n)e“““d?x = 0. 
Thus, (this is where we pass from M to M+) 

2 


(jj{x) 


\ c+oo 

ax I fd™) 

.a’" Jx 

aeA ^ 


E 




IX |2 

aSA -^0 


And this hnally proves, for some other constant that we re-note Cm that only depend 
on A, (Aa), M and w, we have that for any / G C“([—M, M]), 

2 


Lj{x) 


aSA 


dx ^ max ||/^^^||^ (we used that /"(o) = a^f{a)) 

ke[0,NM] 


Using lemma 3.24 (whose assumptions hold since /(a) decreases faster than any poly¬ 
nomial for / G C“([—M,M]) according to lemma A.l) we get that for any M in M^, 
there are Cm and Nm such that for any / G C°°([—M, M]), 


E IVl"l/(»)P / < d, maj ||/<‘)|| 

^ Jr+ fce[o,iVM] 

and, this precisely implies that (waSa) is bounded in 2?'(]R) where 

Wa = |A„| a;(x)e2«(“)"dx^ ' 

And so, proposition A.l proves that there is p G M+ such that 


|Aap / u;(x)e2^(“)Mx G 0(1 + |a|P) 

J M-L 


and, as we assumed in the dehnition of (Aq) that 

sup (1 -|- |a|)d3fi(a) < 0 
aeA 

we have that for some Cx G M* , and any a € A, 

Cx 


|Aa| ^ 


5 


(l + |a|)h 
^(^)g25R(a)xd^ G 0(1 + |a|P+2^i) 


and so 
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which is what we intended to prove. 

□ 


End of the proof of proposition 3.21. We proved in lemma 3.25 that under the assump¬ 
tions of the proposition, there is p G M+ such that 



G 0(1 + |a|P) 


But, remember oj is non negative and that, by assumption, there are C 2 ,h £ such 
that for infinitely many a € A, 


-C 

1 + |ap2 


^ 5R(a) < 0 


So, we obtain that 



^(^)g25R(a)^dx G 0(|3?(a)|-P/'2) 


So, as sup„g _4 5R(a) = 0, lemma B.7 proves that w doesn’t grow faster than any polyno¬ 
mial. □ 


4. The speed in the renewal theorem 

In this section, we finally use what we did on weakly-diophantine measures and Fourier 
multipliers to study the speed in Kesten’s renewal theorem. 

4.1. The renewal theorem. Let p be a probability measure on M which have an ex¬ 
ponential moment and a positive drift A = / ydp{y) > 0. 

We call “Green kernel” the measure 

+0O 

(4.1) G = ^^(p)*”' where for any borelian subset A of M, p{A) = 

n=0 

The large deviation inequality proves that for any x G M, G * <5^; is finite on borelian 
bounded subsets of M. 

Remark 4.1. One has to be careful to the inversion of p in the definition of G which is 
made to have the following equation for any / G C)?(M) and any x G M, 

+ 00 

G*fix) = Y,P"fi^) 

n=0 

Where P is the Markov operator associated to p defined by Pf{x) = J^fix + y)dp{y). 

To understand the measure G, we first have the renewal theorem (see in [Fel71] Chap¬ 
ter XI, the ninth-section) which tells us that, if p is non lattice (see definition 2.10), then 
for any / G Cc(M), 

lim <G-k6x,f>=— [ /(u)dtt and lim <G-k5x,f>=0 

X^ — OO X X— >-+oo 


lA(-y)dp(y) 
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We define a measure Tx on M by 

(4.2) V/ G C°(M) <TxJ>=\[ f{u)du 

^ JIR_ 

Thus, 

If 1 /■+“ 

Tx-kf{x)=<Tx-k6x,f>=- f{x-u)du = - f{u)du 

^ jR- ^ Jx 

And, with these notations, the renewal theorem becomes : 

(4.3) inC°(M)*, (G-rA)A4 ^ 0 

Moreover, if / converges to 0 polynomially fast (resp. exponentially fast) at ±oo, then 
Tx-k f converges to it’s limits at almost the same speed. If / is compactly supported, 
then Txk f is even stationary. This is why to study the speed in the renewal theorem, 
we will study the speed in the convergence of equation 4.3 and, actually, we will see in 
proposition 4.3 that this is more than a computational trick. 


Lemma 4.2. Let p he a probability measure on M which have an exponential moment 
and a positive drift A. 

Then, for any non negative f G 5(M) and any x G M, 

G-kf{x)= lim [ fiOe^^"^- - ^ -—d^ andTxkf{x)= hm ^ 

S-S-0+ Jr 1 - p{s - if) S-S-0+ X Jr S - if 

Proof. To prove this proposition, we are going to study the Fourier transform of G-kdx- 
This is not well defined a priori so we need to approximate p by another measure ps- 
For a G M, note pa the measure on M defined by / 5 a(A) = e““^d/ 9 (y). Since p has 

exponential moments, the function (p : a Pai^) is defined on a neighbourhood of 0 
and is differentiable at 0. Moreover, (/?(0) = 1 and <^'(0) = — /jg ydp{y) < 0 and so, there 
is oo G such that for any a g] 0, ao[, /9a(lK) < 1- 

Note Pa the operator associated to pa- Saying that /9a (I^) < 1 means that for any 
bounded function / on M and any x G M, |P”/(x)| ^ ||/||ooPa(lK)”' and so, YlneN^af is 
well dehned. 

We are going to prove that for any non negative function / G 5(M) and any x G M, 


H-OO 


H-OO 


lim Y,P2f{x) = Y,Py{a 


a-)- 0 + 


n=0 


n=0 


and that for any a g]0 , oo[ 


+ 0O 


Ec/w= / /(Oe-s*- 

^—1 .m i 


1 


n=0 


- d(o - if) 







30 


JEAN-BAPTISTE BOYER 


First, 

+ 00 


E^a/(^) = E / e-^yf{x + y)dp^-{y) 

n=0 n=0 

+ 00 „ +00 „ 

= E/ e-“^/(^ + y)d/"(y) + E / e-“2'/(x + y)d/"(y) 

n=0-^®i n=0-^®- 

And the monotone convergence theorem (we took / non negative) proves that 
+ 00 „ +00 „ 
hm E / + y)d/"(y) = E / + y)d/"(y) 


n=0-'“+ 


Moreover, 


e “^/(x + |/)dp*”(y) ^ 




so, we also have that 

H-OO 


H-OO « +00 ^ 

hm E / + y)dp*”(2/) = E / + y)d/"(y) 


Thus, 


+ 00 


n=0''^- 
+00 


Jhn EC/(^) = E^"/( 

n=0 n=0 


X 


Finally, we took / G S{R), this means that /, the Fourier-transform of /, also belong 
to 5(M). So, 

+00 +00 „ ^ +00 „ „ 

Y.P2f{x) = Y. / /(^ + y)e““"dp-(y) = ;^E / / 


n=0 


n=0 ‘ 


+00 


^ n=0 

“)“CXD 

/ /(Oe*«"E / 

JR 

/■ ^ 1 f ^ 1 

/ /{f)e«''J^?(a-iO"df= - / /(ee-S'-—^--d« 

7r 27r 7 k 1 - p(a - 


1 


1 


The reader may remark that at any step, we can use Fubini’s theorem as long as we 
don’t change the order between the sum and the integral against p. 

Finally, 


1 


So, 


= / /(^ + ^)lR+(^)e ““du-^ / /(x + w)!® (ii)dii 

7r a^0+ 7 r 


hm I [ = Ta A /(x) 

a^o+ A 7 k a - 
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and this finishes the proof of the lemma. 

4.2. Speed in the renewal theorem. 


□ 


Proposition 4.3. Let p be a probability measure on M which have an exponential mo¬ 
ment and a positive drift A. 

Then, G — T\ is a tempered distribution of fast decrease if and only if p is weakly 
diophantine. 

Moreover, in this case, 

G - Tx{i^) = -——— - 

Remark 4.4. In particular, if p is weakly-diophantine, then for any / G 5(M), the con¬ 
vergence in the renewal theorem if faster than any polynomial. 

Proof. We showed in lemma 4.2 that for any non negative / G 5(M) and any x G M, 


iG-Tx)^fix)= hm / /(Oe 
S-S-0+ Jm 


i^x 


1 1 

+ T- 


1 — p{s — if,) X s — if 


df 


So, if G - Ta G Oc 


then 


G-Txiif) = 


1 1 


l-p{-if) Xif 


and there is / G N such that 

1 


1 1 


- =G-Tx{if)€0{l + m 


l-p{-if) Xif 

but, this exactly means that p is Z—weakly-diophantine. 

On the other hand, if p is Z—weakly diophantine, then, we have that 

‘ 77T-TieO(l + l{l') 


l-p{-if) Xif 

and, as / decreases faster than ant polynomial, the dominated convergence theorem 
proves that 

But, as p is Z—weakly diophantine, the function 2 ; i-)- holomorphic on 

G 


and satishes that 


z G C 


1 


sup 


|51?(z)| ^ 


1 


1 -I- 


1 1 

+ TTT 


is finite 


l-p{it) ' Xit 

This means that it satisfies to the assumptions of the theorem 15 in [GC64, Chapter 4, 
part 7] and this proves that it is the Fourier-Laplace transform of a tempered distribution 
of fast decrease. □ 
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Proposition 4.5. Let p be a probability measure on M which have an exponential mo¬ 
ment and a negative drift A. 

Assume that p is I—diophantine for some I G M+. 

Then, G — T\ is continuous from (^) to 

Proof. The proof is direct from corollary 3.15 □ 


In the weakly diophantine case, it turns out that the speed cannot be faster than 
faster than any polynomial. We first show that it cannot be between polynomial and 
exponential and in proposition 4.7 we will prove that it cannot be exponential either. 


Proposition 4.6. Let p be a probability measure on M which have an exponential mo¬ 
ment and a negative drift A. 

Assume that p is weakly-diophantine but that there is I G such that p is not 
I—weakly-diophantine. 

Cr(M) ^ L2(M) 

/ 

continuous, then oj doesn’t grow faster than any polynomial. 


^ (G-Ta)a/ 


Let Lo £ Ll (see definition B.l) be such that G — Tx : 


Proof. We saw in lemma 4.2 that for any / G P(M), 


{G-Tx)^f{x)= / 

For z £ Crj such that p{z) / 1, note 

U{z) = 




1 - pi-if,) A -if, 


1 


1 1 
+ V- 


1 — p{z) A z 


Then, U is a meromorphic function on whose poles are simple and uniformly isolated 
according to lemma 2.17. 

Note Al = { 2 ; G \ {0}|p(2;) = 1}. And 


Uo{z) = U{z) - Y, 

a&A 


Z\2 1 1 

aJ (^{a) z — a 


Then, Uq is holomorphic on C,j. 

Moreover, using lemma 2.5, we know that there are e,8 £ such that for any 2 ; G C,y, 
if 

inf la — 2 ;| ^ e 
asAujo} 

then, 

|i - Kz)\ ^ 

so, for any z £ Cr^ such that 

inf |a — 2 ;| ^ e 
asAujo} 




2 I 1 1 


we have that 
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This means that 


sup 


\Uo{^)\ 
1 + UP 


is hnite 


But, for each a € A, we can apply the maximum principle on B(a,2e) (remind that A 
is a Delone set as we saw in remark 2.8) to Uq/{B + z^) for some large B G M, we hnally 
get that 


sup 


mz)\ 
1 + UP 


is finite 


Moreover, as p is not weakly-diophantine for some I G M^, lemma 2.20 proves that 
for any e G there is (ze) G C,,q such that 


p{ze) = 1 and ^(zs) ^ 


—e 


1 + \^{Ze)\^ 

and this means that U € (see lemma 3.20) and we conclude with proposition 3.21. □ 


4.3. Exponential speed of convergence. 


Proposition 4.7. Let p be a measure on M that have an exponential moment and a 
positive drift A = J^yAp{y) > 0. 

Assume that there is j G such that for any f G CU’(IR) 

(G-rA)*/(x) G 0 (e-^l"l) 

Then, p is 0—weakly-diophantine. 

The idea of the proof is that if there is such a 7 , then we can solve the equation 
f = g — Pg for any / G CU’(K) such that /(x)dx = 0 with some function g that 
vanishes exponentially fast at ±00 but this is impossible if p is not 0 —diophantine since 
in this case, there are many P—invariant measures in C^(M)* as we saw in remark 2 . 21 . 

Proof. Let / G C)P(M) be such that f{x)dx = 0. 

Note5 = En=o^’"/ = G'A/(x). 

Then, f = g — Pg and for a: G M large enough (actually, larger than M if supp (/) C 
[—M, M]), since Tx* f is compactly supported, we have that 

g{x) G O 

Take now z G C such that p{z) = 1 and |5R(^)| < 7 (this always exists since p(0) = 1). 

Then, (x 1 —?• g{x)e^^) G L^(]R) and so we can use Fubini’s theorem in the following 
computations (we can always assume that 7 is small enough to also have that (x 1 —?• 
Pg{x)e^^) G L^(M) since p has an exponential moment) 

/ f{x)e^^dx = [ {g{x) - Pg{x))e^^dx = [ g{x)e^^dx - [ g{x + y)e^^dp{y)dx 
Jm Jr Jr 4 r 2 

= [ g{x)e^^dx- [ g{x)e^^dx [ e-^^dpiy) 

i/M. i/IR t/M 

= (1 - pU)) / g{x)e^^dx = 0 

Jr 
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This means that for any / G 

f f{x)dx = 0 Vz G st p{z) = 1, f f{x)e^^dx = 0 

J M. </ M. 

Finally, take / G C“(M) and note that /'(x)dx = 0. 

Then, for any z G such that p{z) = 1, 


Thus, for any f G 


And so, 


0 = / f'{x)e^^dx = z f f{x)e^^dx 

</ M </ M 

and any z G such that p { z ) = 1, 

z [ f{x)e^^dx = 0 

Jr 


{z G C ^ lKz ) = 1} = {0} 

And finally, proposition 2.18 proves that p is 0—weakly-diophantine. 


□ 


Proposition 4.8. Let p be a measure on M that have an exponential moment and a 
negative drift A = J^ydp{y) < 0. 

If p is d—weakly-diophantine then there is 70 G such that for any 7 g] 0, 7o[, 
the operator G — T\ is a continuous Fourier multiplier from C^(M) to C°(M) and from 
{/ G L2(M)|eT'l^l/(x) G L2(M)} to itself. 


Remark 4.9. In particular, if p is 0—weakly-diophantine, then for any / G C^, the speed 
in the renewal theorem is exponential. 


Proof. Let / G 5(M), then. 


-\-oo .j /*+oo 

{G - Tx) A fix) = Y, + T / / Wdt 

_n Jx 

= I 


n=0 

= lim 
s-)-0+ , 


1 


1 1 


1 — p{s — if,) X s if 


df 


1-pi-if) Xif^ 

Moreover z >->• “ I ^ holomorphic and bounded on C-j,q for some 70 G . 

So, we can apply lemma 3.2 with M = 2 and corollary 3.17 with / = 0. □ 

Remark 4.10. In proposition 4.8, we have to take functions in C^(M). The issue is the 
same as the one discussed in remark 3.4 


Appendix A. Dirac combs on strips in the complex plane 

Next proposition is a generalization of the fact that a weighted Dirac comb on M is a 
tempered distribution if and only if it’s weight is polynomial. 

For z G C, we note 5z the distribution that maps ip G C“(]R) onto ( p { z ). 
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Proposition A.l. Let rj G A C and (Xa) G C"^ be such that for any A G M+, 

sup |Aa| is finite 

aeA 

\a\^A 

Then, {Xada)a&A bounded in D'(M) if and only if there is m G N such that (Xa) G 

0(1 + |ar). 

Proof First, assume that there are C G M+ and m G N such that for any a € A, 

\Xa\^Cil + \ar) 

Let M G / G C^{[-M, M]) and z G C^. 

f(z)= [ e—/(x)dx=4 f e-^-f^^\x)dx 

Jr z Jr 

thus, 

Jr 

so, for any a G A, 

\Xa\\fia)\ ^ 0(1 + |a|r|/(a)| ^ 4CMe^^ max ||/W|U 

and this proves that (Xa6a)a&A is bounded in 'D'(M). 

To prove the converse, assume now that {XaSa)a&A is bounded in T>'(M). 

Let / G C“(M) be such that /(i) 0. 

For t G note ft(x) = tf(tx). 

Then, for any z G C, 

Uz) = [ e—t/(tx)dx = [ e-^^/^f(u)du = f(A 
Jr Jr t 

Take M G such that supp/ C [—M, M]. Then, we also have that for any t G 
[1, +oo[, supp (ft) C [-M, M], 

Saying that (Xa5a) is bounded in 'D'(M) means that there are C, N, depending on M 
such that for any (/? G C°°([—M,M]), 

sup |Aa||+(a)| ^ C max ||v7^^^||oo 
a&A fce[o,v] 

In particular, we get that for any a ^ A such that \a\ 1, 

|Aa||^a|(«)l ^O^max^||/|4lU 

Remark that for any t G and any /c G N, ||/i^^||oo ^ 

So, for any a ^ A such that |a| ^ 1, 

|Aa| ^0(l + |a|^+^) max ||/^''^||oo 

\\a\J A:e[ 0 ,A] 



36 


JEAN-BAPTISTE BOYER 


Therefore, the proof will be finished if we manage to prove that there is ^ G [l,+oo[ 
such that 


(A.l) 


inf 

a&A,\a\'^A 


/lA 


> 0 


since by assumption, we also have that 


sup |Aa| is finite 

For z G C,,, such that ^(z) ^ 0, we have that 

|z — i|z|| ^ |3^(^)| + |3'('Z) — l-zll ^ 2|3 ^(z)| ^ 2r] 
So, for any z G \ {0} such that 3^(z) ^ 0, 


— i 




2 r/ 


in the same way, we get that for any z G Cr; such that 9(z) ^ 0, 


z 

rr + * 

z 


2 r? 


Moreover, for any z G Crj, /(z) so f{i) = f{—i) 7 ^ 0. 

What we just proved (as / is continuous) is that for any e G M+, there is G M+ 
such that for any z G Crj such that |z| ^ A^, 


/ ( ) - f {sign{'A{z))i) 


^ e 


and as /(i) 7 ^ 0 , and as we may assume without any loss of generality that ^ 1 , this 
is exactly what we wanted to prove in equation A.l. □ 


Appendix B. Fourier-Laplace transforms of non integrable functions 

In this section, we note C+ = {z G Z|3f?(z) ^ 0} and = {z G C; 3?(z) > 0}. 

Let w be a function on M+ such that for any e G 




(B.l) 


lim e ^^Ljj{x) = 0 

X^ + OO 


We call such functions strictly sub-exponential. 

For z G CT, the one-sided Laplace transform of oj is well defined at z : 


£(a;)(z) = f e ^^oj{x)dx 

J M-i_ 


Moreover, if cu G L^(M), then Jensen’s inequality proves that the integral is actually 
bounded on C!)_. 

If w 0 L^(M) and is non negative, the monotone convergence theorem proves that 


lim 

2-S-0+, zei 


oj{x)e-^^dx = 


uj{x)dx = -|-oo 
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On the contrary, if we fix a G (x i—)■ e “^a;(x)) G L^(M+) (because of B.l) so 

Riemann-Lebesgue’s theorem proves that 

lim [ = 0 

6—>-ibcxD, Jm.Jj. 

In this section, we want to understand a little bit more this phenomenon. 

More specifically, we want to find functions ui on M_|_ such that, if we note 

Us = {ze C^||z| ^ 6} 

we have that for any 5 G M+, 

(B.2) 0aj(5) = sup f ui{x)e~^^dx 

is finite. Or in other words, we want to find strictly sub-exponentials functions whose 
one-sided Fourier-Laplace transform is bounded on except at 0. 

Thus, we make the following 

Definition B.l. For a borelian function u) on M_|_ let 0^ be the function on M_|_ defined 
by equation B.2. 

Then, we note 

Oq = {a; G C°(M+)|a; is strictly subexponential and G 0aj(<5) is finite} 


and 


H = < 

/ 

uj £ C°(M, [1, -|-oo[) 

UJ is even 

Ve G lima,_>.±oo e“^l*la;(x) = 0 

1 


V 

Vh G M* sup 26 c 

5R(z)>0 and \ z \^& 

uj ( x}e ^^dx 

is finite 


It is not clear at all to find non trivial functions belonging to Hq (i.e. functions that 
are not in L^(M)) and the aim of this section is to prove proposition B.4 which gives many 
examples and lemma B.7 which characterizes those of our examples that are bounded 
by polynomials. 

But first, we gathered the easy examples in next 


Lemma B.2. 


(i) The set Qq is a vector space and moreover, if tv G Oq; function that is equal 
to <jj out of a bounded set is in Oq • 

(a) The set Qq is stable by integration : it means that if u £ ito then any primitive 
of uj also belong to Qq. 

(Hi) The constant functions belong to flo (and so flo also contains the polynomials) 
(iv) If oj £ flo; then for any t £ (x i—a;(x -|- t)) £ Qq. 


Proof The points (i), (iii) and (iv) are direct. 

To prove (ii), let / G flo. And note F a primitive of cv. 

Then, for any e G M+, M = } sup^jg^^ e“^^|/(x)| is finite by definition of flo and for 
any x G M+, 


e '^^|F(x) — F{x 


1)1 =e-"^ 



^ sup e-"^|/(y)| r 
yeR+ Jx-1 
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and 


e-^^\F{x)\ ^ \F{x) - F{x - 1)| + e-^e-^^^-^^\F{x - 1)| 

^ M + e-" (m + e-"e-"(^-2)|F(x - 2)|) 

^ + sup \F{t)\ 

1 “ e te[o,i] 


So, for any s £ 




lim e-^^\F{x)\=0 

X^ + OO 


And this means that the Laplace transform of F is well definite on C* . 
Moreover for any z G C* , 


£(F)(2) = 


/ 

Jr. 


e-^^F{x)dx = 


—z 


-F(x) 


+ 00 


J 0 


^^f(x)dx = ^F(O) + ^£(f)(z) 


Hence, F £ Q, 


0 - 


□ 


A first non easy example of a function belonging to fi is given by next 
Lemma B.3. For any A G M and any a g]0, 1[, {x i-A £ Q. 

Proof. We are going to prove, as a first step, that for any A £ and a g] 0, 1[ and any 
z G C* 


(B.3) 





1 r(afc + l) 

r(/c + i) 


To do so, we are first going to prove that the formula holds for z G 
Indeed, we have, for t £ 



x"^e-*^dx = Y, 
km 


1 

k\ 


1 ^ /A^ r(aA: + 1 ) 
r(/c + l) 


u"^e-“dn 


and this proves formula B.3 for any 2 ; G C!!j_ since r(A: + 1) = k\. 


As the left side of the equation is an analytic function of z, we only need to prove 
that so does the right side (we have fixed here a determination of the logarithm on 
to define z") and the isolated zero theorem will then show that the formula holds for 
any z G C^. 

Using Jensen’s inequality, we get that for any z G C^, 


.. +00 

-E 


A y r(aA: + 1 ) 




r(A: + l) 




+00 

E 

fc =0 


T{ak + 1) 

T{kTW 
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Therefore, for any z £ Us ^ 


1 / Ay r(afc + i) 

+00 

< \ ^ 

A 

^ r(ak + 1) 

r(A: + i) 

k=0 

<5" 

r(A; + l) 


And this last sum is finite for any 6 G since Stirling’s formula proves that 

+ ^ Hl-a) , k{l-a'h f / . ^ 

r(fc + l) V^^k + i (fc +1)^+1 j ror anya Gja,i[ 

this proves both that the right side of equation B.3 is analytic and our lemma. 


□ 


Remark that the kernel {x i—>■ e~^^) is not non negative so it is not clear at all that 
if cj G Oq and if w is such that 0 ^ w ^ cu then tl) G flo- The problem is that we can’t 
use Jensen’s inequality to bound the Laplace transform of Co at some point z since it 
would kill the imaginary part of However, we can adapt in some way the proof of the 
previous lemma to “remove the z from the integral” before applying Jensen’s inequality. 

This is what we do in next proposition, but the price to pay with this method is that 
we are only able to deal with functions that have an holomorphic continuation on C^. 


Proposition B.4. Let be an analytic function on such that for some a g]0, 1[, 


sup 

zeC* 


1 + .zl" 


is finite 


Then, for any 6 G M+j 


sup 

z&Us 


e'*’(^)e-^^dx 


is finite 


in particular, if 4>(M_|_) C M+, then the function (x i—)■ belongs to LI. 

Remark B.5. Example of such functions are ‘b(x) = A(ln(l +x))^ for A,M G M, or any 
sum or composition of such functions as long as at any step, they map {z G C|J?(z) > 0} 
on to itself (e.g. if l{x) = ln(l + x), then for any m G N’^, I composed m times works). 


Remark B.6. For M = 1, we have that = (1 + |x|)^ and we hnd that the 

polynomial functions belong to O. 


Proof. The proof is almost the same as the one of lemma B.3. 


For z G C^, note 


(1 + z)" 

Then, T is analytic and bounded on by assumption. 
Moreover, we claim that for any 2 ; G CT, we have that 


= 1 g i (>f Q)h-“d„ 

We use the same technique since both sides are analytic function of z and they are equal 
on 
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And this proves that for any z G C^, 




1 ^ 

^ \z\ ^ k\ 
' ' k=0 


But, 3?(z) > 0 and u G M+, so 


1 + 


u 


ka 


< 


1 + 


u 




i + - 
z 


\ka] 

E 

/=0 


ka 


e “du where A= ll^'l 


\ka] 

I 


[/ca] —I 


Therefore, 


e*(^)e-^^dx 


^ U' 


I —n ‘ 7 —n V / ^IR+ 


k=0 1=0 


SO, 






I u—n ' 7 —n V / 


\ka] 


< 


k=0 1=0 

+00 r^al 

_L Va^ V 

|z| ^ ^ kill 

([to])! 

Izl ^ \z 
' ' k=0 ' 


I l—\ka\ 


max(l,|z|^")e^ 


ka 


ki 


since \z\^ ^ max(l, \zf) ^ max(l, 


H-oo 


^ — 


V — 

< ^ miT 




zl min(l, | 2 ;|)r^"'l kl 


(\^“1 )•<-_[! 

^ kl ^ 

' ' fc=o 


min(l, kl) 7 kl 


([to])! 


Therefore, assuming without any loss of generality that 5 ^ 1, we have that for any 
z G Us, 






AVr([aA;] +1) 

r(fe + l) 


< +00 


where the finiteness of the sum comes from the fact that, as proved by Stirling’s formula, 
for any a' G]a, 1[, 

([to])! 


kl 




□ 


In next lemma, we characterize the elements of fl that are bounded by some polyno¬ 
mial. This will be useful to prove that the speed in the renewal theorem is not faster 
than faster than any polynomial. 

Lemma B.7. Let u : M+ —)• M+ be a eontinuous function that doesn’t vanish and such 
that for any e G li™a;^>+oo e~’^’’’u}{x) = 0. 

Assume that for some 7 G N*, 

J' G 0(cu(x)) 
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Then, 

liminfs^ / a;(x)e“®^dx =+oo 

s->0+ 

Proof. Let I G N and assume that G 0(lo(x)). This means that there are C,xo such 
that for any x G [xq, +oo[, x^ ^ Cqoj{x). And, as oj is continuous and doesn’t vanish on 
M+, the function (x i—>■ x^/u}{x)) is continuous on M+ so it is bounded on [0 , xq] thus, 
there is C G such that for any x G M+, 

X* ^ C(jj{x) 

So, for any s G M+, 

[ cu(x)e-^"dx ^ ^ / x^e-^Mx = + 1) 

Jr+ c J«.+ c s 

and so, multiplying each side of the previous inequality by and letting s going to O"'', 
we get the expected result. □ 
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